On the Independence Numbers of the Cubes of Odd Cycles
نویسندگان
چکیده
We give an upper bound on the independence number of the cube of the odd cycle C8n+5. The best known lower bound is conjectured to be the truth; we prove the conjecture in the case 8n + 5 prime and, within 2, for general n.
منابع مشابه
On embedding cycles into faulty twisted cubes
The twisted cube TQn is an alternative to the popular hypercube network. Recently, some interesting properties of TQn were investigated. In this paper, we study the pancycle problem on faulty twisted cubes. Let fe and fv be the numbers of faulty edges and faulty vertices in TQn, respectively. We show that, with fe + fv 6 n 2, a faulty TQn still contains a cycle of length l for every 4 6 l 6 jV(...
متن کاملInfluence of Non-Uniform Wall Temperature on Local Heat Transfer Coefficient in a Rotating Square Channel
Abstract: This paper presents the results of an experimental examination of the effect of non-uniform wall temperature on local heat transfer coefficient in a rotating smooth-walled square channel. Three different thermal boundary situations were investigated: (a) even and odd (four) wall uniform temperature, (b) even and odd (four) wall uniform heat flux, and (c) even (leading and trailing) w...
متن کاملON THE LAWS OF LARGE NUMBERS FOR DEPENDENT RANDOM VARIABLES
In this paper, we extend and generalize some recent results on the strong laws of large numbers (SLLN) for pairwise independent random variables [3]. No assumption is made concerning the existence of independence among the random variables (henceforth r.v.’s). Also Chandra’s result on Cesàro uniformly integrable r.v.’s is extended.
متن کاملAsteroidal number for some product graphs
The notion of Asteroidal triples was introduced by Lekkerkerker and Boland [6]. D.G.Corneil and others [2], Ekkehard Kohler [3] further investigated asteroidal triples. Walter generalized the concept of asteroidal triples to asteroidal sets [8]. Further study was carried out by Haiko Muller [4]. In this paper we find asteroidal numbers for Direct product of cycles, Direct product of path and cy...
متن کاملStrain and Damage Sensing Property of Self-compacting Concrete Reinforced with Carbon Fibers
Present paper investigated the strain and damage sensing property on concrete cubes embedded with carbon fibers. Concrete cubes of dimension 150 mm have been casted with different concentration of carbon fibers to study the strain and damage sensing property under cyclic loading that can be further used for health monitoring as non-destructive testing (NDT) approach. All the specimens were test...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013